<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>

</body>
<script src="util.js"></script>
<script>
    function sort(arr) {
      // 先冒泡，把最小的放第一个
      for (let i = arr.length - 1; i > 0; i --) {
        if (arr[i - 1] > arr [i] ) {
          exec(arr, i - 1, i);
        }
      }

      for (let i = 2; i < arr.length; i ++) {
        let j = i;
        let v = arr[i];
        while (v < arr[j - 1]) { // 这里第一步冒泡已经把最小的放在了第一个，所以不可能越界
          arr[j] = arr[j - 1]; // v分别比较前一个元素，找到合适的位置插入进去
          j --;
        }
        arr[j] = v;
        console.log(arr);
      }

    }

    test_arr = [8, 1, 4, 3, 5];
    sort(test_arr);
    console.log(test_arr);

</script>
</html>